
UNITED STATES PATENT APPLICATION 
of 

James H. WALDO 
Ann M. WOLLRATH 
Kenneth C.R.C. ARNOLD 
AND 

Robert W. SCHEIFLER 
FOR 

DYNAMIC LOOKUP SERVICE IN A DISTRIBUTED SYSTEM 



JUS 



08 2SSJ *- 



!j Related Applications 

u 

The following identified U.S. patent applications are relied upon and are incorporated b> 
,; reference in this application. 

Provisional U.S. Patent Application No. , entitled "Distributed Computing 

5 < System," filed on February 26, 1998. 

U.S. Patent Application No, 



10 



15 



, entitled "Method and System for Leasing Storage/' 

!; bearing attorney docket no. 06502.001 1-01000, and filed on the same date herewith. 

i! 
is 

U.S. Patent Application No. , entitled "Method, Apparatus, and Product for 

Leasing of Delegation Certificates in a Distributed System," bearing attorney docket no. 
06502.001 1-02000, and filed on the same date herewith. 

U.S. Patent Application No. , entitled "Method, Apparatus and Product for 

Leasing of Group Membership in a Distributed System," bearing attorney docket no. 06502.001 1- 
03000, and filed on the same date herewith. 

U.S. Patent Application No. , entitled "Leasing for Failure Detection." bearing 

attorney docket no. 06502,001 1-04000, and filed on the same date herewith. 

U.S. Patent Application No. , entitled "Method for Transporting Behavior in 

Event Based System," bearing attorney docket no. 06502.0054-00000, and filed on the same date 
herewith. 



20 



U.S. Patent Application No. 



entitled "Deferred Reconstruction of Objects and 



NEC AN, HENDERSON. 

MiA30\x\ Garrett, 

& DINNER, L LP. 
300 : s^per, n. w. 

sHiNGTOM, DC 20005 
202 -409-4000 l\ 



Remote Loading for Event Notification in a Distributed System," bearing attorney docket no. 
06502.0062-01000, and filed on the same date herewith. 



U.S. Patent Application No. , entitled "Methods and Apparatus for Remote 

Method Invocation,' 1 bearing attorney docket no. 06502.0102-00000, and filed on the same date 
herewith. 

U.S. Patent Application No. , entitled "Method and System for Deterministic 

5 Hashes to Identify Remote Methods," bearing attorney docket no. 06502.0103-00000, and filed on 
the same date herewith. 

U.S. Patent Application No. , entitled "Method and Apparatus for Determining 

Status of Remote Objects in a Distributed System," bearing attorney docket no. 06502,0104-00000, 
) and filed on the same date herewith. 

10 U.S. Patent Application No. , entitled "Downloadable Smart Proxies for 

;| Performing Processing Associated with a Remote Procedure Call in a Distributed System," bearing 
attorney docket no. 06502.0105-00000, and filed on the same date herewith. 

U.S. Patent Application No. , entitled "Suspension and Continuation of Remote 

Methods," bearing attorney docket no. 06502.0106-00000, and filed on the same date herewith. 

1 5 t U.S. Patent Application No. , entitled "Method and System for Multi-Entry and 

Multi-Template Matching in a Database," bearing attorney docket no. 06502.0107-00000. and filed 
jl on the same date herewith. 

! ; U.S. Patent Application No. , entitled "Method and System for In-Place 

Modifications in a Database," bearing attorney docket no. 06502.0108, and filed on the same date 
20 herewith. 



'n \ec aw Henderson, 
f arabovx', Garrett, 
S Dinner, l. lp. 

1300 : STREET, N. w. 
vaShinOTON, OC 20005 



U.S. Patent Application No. 



_, entitled "Method and System for Typesafe 



Attribute Matching in a Database," bearing attorney docket no. 06502.0109-00000, and filed on the 
same date herewith. 



U.S. Patent Application No. 



entitled "Apparatus and Method for Providing 



5 . Downloadable Code for Use in Communicating with a Device in a Distributed System/' bearing 

.I 

:j attorney docket no. 06502.01 12-00000, and filed on the same date herewith. 

j! U.S. Patent Application No, , entitled "Method and System for Facilitating 

i 

\\ 

j! Access to a Lookup Service," bearing attorney docket no. 06502.01 13-00000, and filed on the same 
date herewith. 

U.S. Patent Application No. , entitled "Apparatus and Method for Dynamically 

Verifying Information in a Distributed System," bearing attorney docket no. 06502.01 14-00000, and 
filed on the same date herewith. 

U.S. Patent Application No. 09/030,840, entitled "Method and Apparatus for Dynamic 
Distributed Computing Over a Network," and filed on February 26, 1998. 



15 



U.S. Patent Application No. 



entitled "An Interactive Design Tool for Persistent 



Shared Memory Spaces," bearing attorney docket no. 06502.01 16-00000, and filed on the same date 
herewith. 



U.S. Patent Application No, 



, entitled "Polymorphic Token-Based Control" 



20 



:NNEC AN, HENDERSON, j 

Farabow, Garrett, ] 

S Dl'NNER, LLP. ;l 

:300 I STREET, n. w. jj 

«ASm'nG*ON, DC 20005 jj 

202-406-4000 ! 



bearing attorney docket no. 06502.01 17-00000, and filed on the same date herewith. 

U.S. Patent Application No, , entitled "Stack-Based Access Control." bearing 

attorney docket no. 06502.01 18-00000, and filed on the same date herewith. 



U.S. Patent Application No. , entitled "Stack-Based Security Requirements," 

bearing attorney docket no. 06502.01 19-00000, and filed on the same date herewith. 

U.S. Patent Application No. , entitled "Per-Method Designation of Security 

Requirements," bearing attorney docket no. 06502,0120-00000, and filed on the same date herewith. 

Field of the Invention 

The present invention relates generally to data processing systems and, more particularly, to 
a dynamic lookup service in a distributed system. 

Background of the Invention 

A lookup service contains an indication of where network services are located within a 
distributed system comprised of multiple machines, such as computers and related peripheral 
devices, connected in a network (for example, a local area network, wide area network, or the 
Internet). A "network service" refers to a resource, data, or functionality that is accessible on the 
network. Typically, for each service, the lookup service contains an address used by a client (e.g.. 
a program) to access the service (e.g., a printer). 

Conventional lookup services are static: whenever updates to the lookup service are needed 
to either add a new service or delete an existing service, the lookup service is taken offline, rendering 
the lookup service inaccessible, and then, the lookup service is manually updated by the system 
administrator. During the time when the lookup service is offline, clients in the distributed system 
are unable to access the lookup service and any of its network services. 



Another limitation of conventional lookup services is that, when updated, clients are not 
made aware of the updates to the lookup service until they explicitly perform a refresh operation, 
which downloads the latest service information to the clients. Before such a refresh, however, if a 
client requests a service that is no longer available, an error occurs which may cause the client to 
hang. Also, before a refresh, the client is not aware of any new services that have been recently 
added to the lookup service. It is therefore desirable to improve lookup services for distributed 
systems. 

Summary of the Invention 

Systems consistent with the present invention provide an improved lookup service that 
allows for the dynamic addition and deletion of services. This lookup service allows for the update, 
i.e., addition and deletion of available services automatically, without user intervention. As a result 
clients of the lookup service may continue using the lookup service and its associated services while 
the updates occur. Additionally, the lookup service provides a notification mechanism that can be 
used by clients to receive a notification when the lookup service is updated. By receiving such a 
notification, clients can avoid attempting to access a service that is no longer available and can make 
use of new services as soon as they are added to the lookup service. 

In accordance with methods consistent with the present invention, a method is provided in 
a data processing system having a lookup service with associated services. This method receives 
a request by the lookup service for notification when the lookup service is updated, determines when 
the lookup service is updated, and generates a notification when it is determined that the lookup 
service is updated. 



In accordance with methods consistent with the present invention, a method is provided in 
a data processing system having a lookup service with associated services. This method sends a 
request to the lookup service to be notified when the lookup service is updated and receives an 
indication that the lookup service has been updated. 
5 In accordance with systems consistent with the present invention, a data processing system 

comprising a memory and a processor is provided. The memory includes a lookup service 
containing indications of services that are available for use, a first client for updating the lookup 
service, and a second client for utilizing the lookup service while the first client is updating the 

□ lookup service. The processor runs the lookup service, the first client, and the second client. 

^ 10 In accordance with systems consistent with the present invention, a data processing system 

containing a memory and a processor is provided. The memory contains a lookup service with 
;= p t indications of services available for use and a client. The lookup service receives requests for 

□ notification of when the lookup service is updated, determines when the lookup service is updated, 
^ ; and generates notifications when the lookup service is updated. The client sends a request to the 
y 15 ''■ lookup service to be notified when the lookup service is updated. The processor runs the client and 

the lookup service. 

i In accordance with systems consistent with the present invention, a computer- readable 

;i memory device containing a data structure is provided. This data structure is for accessing a lookup 
I service with associated network services available for use. The data structure contains a notify 
20 1 method for use by a client to register with the lookup service to receive a notification from the 
lookup service when the lookup service is updated. 
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Brief Description of the Drawings 

! The accompanying drawings, which are incorporated in and constitute a part of this 

1 

;| specification, illustrate an implementation of the invention and, together with the description, serve 

1 1 

; ! to explain the advantages and principles of the invention. In the drawings, 

5 ;| Figure 1 depicts a distributed system suitable for practicing methods and systems consistent 

; i 

t 

!i with the present invention; 

■j Figure 2 depicts a more detailed block diagram of a computer depicted in Fig. 1 ; 

Figures 3A and 3B depict a flow chart of the steps performed when a client utilizes the 
lookup service depicted in Fig. 1; 
10 Figure 4 depicts a flow chart of the steps performed by the lookup service of Fig. 1 when 

performing event-related processing; 

Figure 5 depicts a conference room containing a number of devices consistent with the 
present invention; 

Figure 6 depicts a screen displaying icons representing services available in the conference 
1 5 room of Figure 5; and 

Figure 7 depicts a screen displaying the available services provided by a computer in the 
conference room of Figure 5, 
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Detailed Description of the Invention 
Methods and systems consistent with the present invention provide an improved lookup 
service that allows for the dynamic addition and deletion of services. As such, the addition and 
deletion of services is performed automatically, without user intervention, and clients of the lookup 

7 



; service may continue using the services while the updates to the lookup service occur. Additionally, 
clients may register with the lookup service to receive notification of when the lookup service is 
updated. As a result, when an update occurs, all registered clients receive a notification of the 
update, enabling the clients to avoid attempting to access a service that is no longer available and 
to use a service recently added to the lookup service. 

Overview of The Distrib uted System 

Methods and systems consistent with the present invention operate in a distributed system 
("the exemplary distributed system") with various components, including both hardware and 
software. The exemplary distributed system (1) allows users of the system to share services and 
resources over a network of many devices; (2) provides programmers with tools and programming 
patterns that allow development of robust, secured distributed systems; and (3) simplifies the task 
of administering the distributed system. To accomplish these goals, the exemplary distributed 
system utilizes the Java™ prograniming environment to allow both code and data to be moved from 
device to device in a seamless manner. Accordingly, the exemplary distributed system is layered 
on top of the Java programming environment and exploits the characteristics of this environment, 
including the security offered by it and the strong typing provided by it. The Java programming 
environment is more clearly described in Jaworski, Java 1.1 Developer's Guide Sams.net (1997). 
which is incorporated herein by reference. 

In the exemplary distributed system, different computers and devices are federated into w hat 
appears to the user to be a single system. By appearing as a single system, the exemplary distributed 
system provides the simplicity of access and the power of sharing that can be provided by a single 
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system without giving up the flexibility and personalized response of a personal computer or 
workstation. The exemplary distributed system may contain thousands of devices operated by users 
who are geographically disperse, but who agree on basic notions of trust, administration, and policy. 

Within the exemplary distributed system are various logicafgroupings of services provided 
by one or more devices, and each such logical grouping is known as a Djinn. A "service" refers to 
a resource, data, or functionality that can be accessed by a user, program, device, or another service 
and that can be computational, storage related, communication related, or related to providing access 
to another user. Examples of services provided as part of a Djinn include devices, such as printers, 
displays, and disks; software, such as applications or utilities; information, such as databases and 
files; and users of the system. 

Both users and devices may join a Djinn. When joining a Djinn, the user or device adds zero 
or more services to the Djinn and may access, subject to security constraints, any one of the services 
it contains. Thus, devices and users federate into a Djinn to share access to its services. The serv ices 
of the Djinn appear programmatically as objects of the Java programming environment, which may 
include other objects, software components written in different programming languages, or hardware 
devices. A service has an interface defining the operations that can be requested of that serv ice, and 
the type of the service determines the interfaces that make up that service. 

Fig. 1 depicts the exemplary distributed system 100 containing a computer 102, a computer 
104, and a device 106 interconnected by a network 108. The device 106 may be any of a number 
of devices, such as a printer, fax machine, storage device, input device, computer, or other dev ices. 
The network 108 may be a local area network, wide area network, or the Internet. Although only 
two computers and one device are depicted as comprising the exemplary distributed system 1 00. one 
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skilled in the art will appreciate that the exemplary distributed system 100 may include additional 
computers or devices. 

Fig. 2 depicts the computer 102 in greater detail to show a number of the software 
components of the exemplary distributed system 100. One skilled in the art will appreciate that 
computer 104 or device 106 may be similarly configured. Computer 102 includes a memory 202, 
a secondary storage device 204, a central processing unit (CPU) 206, an input device 208, and a 
video display 210. The memory 202 includes a lookup service 212, a discovery server 214, and a 
Java™ runtime system 216. The Java runtime system 216 includes the Java™ remote method 
invocation system (RMI) 218 and a Java™ virtual machine 220. The secondary storage device 204 
includes a Java™ space 222. 

As mentioned above, the exemplary distributed system 100 is based on the Java 
programming environment and thus makes use of the Java runtime system 216. The Java runtime 
system 216 includes the Java™ Application Programming Interface (API), allowing programs 
running on top of the Java runtime system to access, in a platform-independent manner, various 
system functions, including windowing capabilities and networking capabilities of the host operating 
system. Since the Java API provides a single common API across all operating systems to which 
the Java runtime system 216 is ported, the programs running on top of a Java runtime system run in 
a platform-independent manner, regardless of the operating system or hardware configuration of the 
host platform. The Java runtime system 216 is provided as part of the Java™ software development 
kit available from Sun Microsystems of Mountain View, CA. 

The Java virtual machine 220 also facilitates platform independence. The Java virtual 
machine 220 acts like an abstract computing machine, receiving instructions from programs in the 
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form of byte codes and interpreting these byte codes by dynamically converting them into a form 
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for execution, such as object code, and executing them. RMI 218 facilitates remote method 
invocation by allowing objects executing on one computer or device to invoke methods of an object 
on another computer or device. Both RMI and the Java virtual machine are also provided as part of 
the Java software development kit. 

The lookup service 212 defines the services that are available for a particular Djinn. That 
is, there may be more than one Djinn and, consequently, more than one lookup service within the 
exemplary distributed system 100, The lookup service 212 contains one object for each service 
within the Djinn, and each object contains various methods that facilitate access to the corresponding 
service. The lookup service 212 and its access are described in greater detail in co-pending U.S. 

Patent Application No. , entitled "Method and System for Facilitating Access to a Lookup 

Service," which has previously been incorporated by reference. 

The discovery server 214 detects when a new device is added to the exemplary distributed 
system 100, during a process known as boot and join or discovery, and when such a new device is 
detected, the discovery server passes a reference to the lookup service 212 to the new device, so that 
the new device may register its services with the lookup service and become a member of the Djinn. 
After registration, the new device becomes a member of the Djinn, and as a result, it may access all 
the services contained in the lookup service 212 and its registered services may be accessed by other 
members of the Djinn. The process of boot and join is described in greater detail in co-pending U.S. 

Patent Application No. , entitled "Apparatus and Method for providing Downloadable 

Code for Use in Communicating with a Device in a Distributed System," which has previously been 
incorporated by reference. 

11 



The Java space 222 is an object repository used by programs within the exemplary distributed 
system 100 to store objects. Programs use the Java space 222 to store objects persistently as well 
as to make them accessible to other devices within the exemplary distributed system. Java spaces 
are described in greater detail in co-pending U.S. Patent Application No. 08/971,529, entitled 
5 "Database System Employing Polymorphic Entry and Entry Matching," assigned to a common 
assignee, filed on November 17, 1997, which is incorporated herein by reference. One skilled in the 
art will appreciate that the exemplary distributed system 100 may contain many lookup services. 
; discovery servers, and Java spaces. 

Although systems and methods consistent with the present invention are described as 
y 10; operating in the exemplary distributed system and the Java programming environment, one skilled 
£ 3 ! in the art will appreciate that the present invention can be practiced in other systems and other 

'% \ programming environments. Additionally, although aspects of the present invention are described 

□ as being stored in memory, one skilled in the art will appreciate that these aspects can also be stored 

O on or read from other types of computer-readable media, such as secondary storage devices, like hard 

; 5s f 1 5 disks, floppy disks, or CD-ROM; a carrier wave from the Internet; or other forms of RAM or ROM. 

Sun, Sun Microsystems, the Sun Logo, Java, and Java-based trademarks are trademarks or registered 
,| trademarks of Sun Microsystems Inc. in the United States and other countries 

; The Lookup Service Definition 

i' 
[j 

20 ! A lookup service provides a central registry of services available within a Djinn. This lookup 

service is the primary mechanism for programs to find services within the Djinn and is the 
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foundation for providing user interfaces through which users and administrators can discover and 
| interact with services of the Djinn. 

| The lookup service maintains a flat collection of service items. The collection is flat in that 

fj the service items do not form a hierarchy. Each service item represents an instance of a service 
5 ;j available within the Djinn. The service item contains a stub (if the service is implemented as a 
remote object) or a serialized object (if the service is a local object stored in the lookup service) that 
programs use to access the service, and an extensible collection of attributes that describe the service 
or provide secondary interfaces to the service. A "stub" is code and data that facilitates access to a 
remote function, and a "serialized object" is an object placed in a serialized form. 
10 Although the collection of service items is flat, a wide variety of hierarchical views can be 

imposed on the collection by aggregating items according to service types and attributes. The 
lookup service provides a set of methods to enable users and administrators to browse the collection 
and build a variety of user interfaces. Once an appropriate service is found, the user can interact with 
the service by loading a user interface applet, attached as another attribute on the item. 

j 

1 5 When a new service is created (e.g., when a new device is added to a Djinn), the service 

registers itself with the lookup service, providing an initial collection of attributes. For example, a 
printer may include attributes indicating speed (in pages per minute), resolution (in dots per inch), 
and whether duplex printing is supported. The attributes also contain an indicator that the service 
is new and needs to be configured. To configure a new service, the administrator locates an attribute 
20 that provides an applet for this purpose, and during configuration, the administrator may add new 
attributes, such as the physical location of the service and a common name for it. 
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The lookup service provides an event mechanism that generates notifications as new services 
are registered, existing services are deleted, or attributes of a service are modified. To use the event 
mechanism, a client registers to be notified upon the occurrence of a particular event, and when the 
event occurs, the lookup service notifies the client. The lookup service itself also uses the event 
5 mechanism to receive notifications when attributes are added, so that it can re-register with them in 
the future. 

Programs (including other services) that need a particular type of service can use the lookup 
service to find an instance of the service. A match may be made based on the specific Java™ 
programming language types implemented by the service as well as the specific attributes attached 
10 to the service. 

If a service encounters a problem that needs administrative attention, like a printer running 
out of toner, the service can add an attribute that indicates the problem. Administrators (or 
: programs) can then use the event mechanism to receive notification of such problems. 

The attributes of a service item are represented as a set of attribute sets. An individual set 
1 5 of attributes may be represented as an instance of a cross in the Java programming language, each 
attribute being a public field of that class. The class provides strong typing of both the set and the 
.; individual attributes. A service item can contain multiple instances of the same class with different 
attribute values as well as multiple instances of different classes. For example, an item may have 
multiple instances of a Name class, each giving the common name of the service in a different 
20 ! language, plus an instance of a Location class, an Owner class, and various service-specific classes. 
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Service Items are stored in the lookup service as instances of the Serviceltem class, as 

described below: 

public class Service Item { 

public static final long ASSIGN_SERVICEJD = 0; 
5 public long servicelD; 

public Object service; 
public Entry [] attributeSets; 

} 

1 0 The "servicelD" element is a numerical identifier of the service. The "service" element is an object 
representing the service or a stub facilitating access to the service, and the "attributeSets" element 
contains the array of attributes for the service. 

Items in the lookup service are matched using instances of the ServiceTemplate class, which 
;! is defined below: 



o 15 ; public class Service Template { 

W public static final long ANY_SERVICE_ID = 0; 

!= F public long servicelD; 

L \ public ClassQ serviceTypes; 

2 public Entry[] attributeSetTemplates; 

5 20 . > 

□ The "serviceTypes" element defines the types of the service. An item (item) matches a 

service template (tmpl) if item.servicelD equals tmpl.servicelD (or if tmpl.servicelD is zero) and 

! 

! item.service is an instance of every type in tmpl.serviceTypes, and item.attributeSets contains at least 
25 j one matching entry for each entry template in tmpl.attributeSetTemplates. Entry matching uses the 
; following rule: an entry matches an entry template if the class of the entry is the same as, or a 
superclass of, the class of the template and every non-null field in the template equals the 
corresponding field of the entry. Every entry can be used to match more than one template. Both 
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serviceTypes and attributeSetTemplates can be null in a service template. The ServiceMatches class 

is used for the return value when looking up multiple items. The definition of this class follows: 

public class ServiceMatches { 

public Serviceltem[] items; 
5 public int totalMatches; 

} 

The interface to the lookup service is defined by a ServiceRegistrar interface data structure. 
This interface is not a remote interface. Instead, each implementation of the lookup service exports 
10 proxy objects that implement the ServiceRegistrar interface local to the client, using an 
! implementation-specific protocol to communicate with the actual remote server. "Proxy objects" 
: refer to objects that run in the client's address space and that facilitate access to the lookup service. 

' Methods are provided to register service items, find items that match a template, modify attributes 

1 i 

\\ of existing items, receive notifications when items are modified, and incrementally explore the 
15 collection of items along the three major axes: entry class, attribute value, and service type. The 
definition of the interface follows: 



public interface. ServiceRegistrar { 

long REGISTRAR^SERVICEJD = 1; 

ServiceLease register (Service Item item, long lease expiration) throws 
RemoteException; 

Object lookup (ServiceTemplate tmpl) 

throws RemoteException 
ServiceMatches lookup(ServiceTemplate tmpl, int maxMatches) 

throws RemoteException; 
int addAttributes (ServiceTemplate tmpl, Entry [] attrSets) 

throws RemoteException; 
int modify Attributes(ServiceTemplate tmpl, Entry [] attrSets) 

throws RemoteException; 
int TRANSITION_MATCH_NOMATCH - 1; 
'int TRANSITION JsIOMATCHJvlATCH = 2; 
int TRANSITION_MATCH_MATCH - 3; 
EventRegID notify (Service Template tmpl, 
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j int transition, 

RemoteEventListener listener, 
MarshalledObject handback, 
long leaseExpiration) 
5 , throws RemoteException; 

Class [] getEntry Classes (ServiceTemplate tmpl) 

throws RemoteException; 
Object [] getFieldValues (ServiceTemplate tmpl), 
int setlndex, 

10 String field) 

throws NoSuchFieldException, RemoteException; 
Class [] getServiceTypes (Service Template tmpl, 
String packagePrefix 
throws RemoteException 

15 ! 

!i This interface includes various methods, including the register method, the lookup method 

fi 

;! (single parameter form), the lookup method (two parameter form), the addAttributes method, the 

Ii 

j| modify Attributes method, the modify method, the getEntryClass method, the getFieldValues 
! method, and the getServiceTypes method. The "register" method is used to register a new service 
20 ii and to re-register an existing service. This method is defined so that it can be used in an idempotent 
fashion. Specifically, if a call results in generation of an exception (in which case the item might 
or might not have been registered), the caller can simply repeat the call with the same parameters. 
; To register a new service using the register method, item.ServicelD should be zero; if 

ii 

jj item.ServicelD does not equal any existing item's service object, then a new unique service id will 
. ! i 

25 ■ be assigned and returned. The service id is unique over time with respect to this lookup service. If 

il , 

! item.ServicelD does equal an existing item's service object, the existing item is deleted from the 

ij 

■ lookup service (even if it has different attributes), but that item's service id is reused for the newly 

i 

; registered item. 
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To re-register an existing service using the register method, item.ServicelD should be set to * 
the same unique service id that was returned by the initial registration. If an item is already 
registered under the same service id, the existing item is deleted (even if it has different attributes 
or a different service instance). Note that service object equality is not checked in this case to allow 
5 for reasonable evolution of the service (e.g., the serialized form of the stub changes, or the services 
! implements a new interface). 

When an item is registered, duplicate attribute sets are eliminated in the stored representation 
i! of the item. Additionally, the registration is persistent across restarts of the lookup service. 
;'; The single-parameter form of the "lookup" method returns the service object (i.e.. 

10 J j Serviceltem.service) from an item matching the template, or null if there is no match. If multiple 

ij 
l| 

|| items match the template, it is arbitrary as to which service object is returned. If the returned object 

ij 

!< cannot be deserialized, an exception is generated. 

i ] The two-parameter form of the "lookup" method returns at most maxMatches items matching 

the template, plus the total number of items that match the template. The return value is never null. 
15 i 1 and the returned items array is only null if maxMatches is zero. For each returned item, if the service 
: object cannot be deserialized, the service field of the item is set to null and no exception is generated. 
Similarly, if an attribute set cannot be deserialized, that element of the attributeSets array is set to 
j I null and no exception is generated, 
ij The "addAttributes" method adds the specified attribute sets (those that aren't duplicates of 

20 ;j existing attribute sets) to all items matching the template. The number of items that were matched 
;, is returned. Note that this operation has no effect on existing attribute sets of the matching items. 
^ABm H ^KKErj K ii and the operation can be repeated in an idempotent manner. 
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The "modify Attributes" method is used to modify existing attribute sets. The lengths of 
tmpl.attributeSetTemplates and attrSets must be equal or an exception is generated. For each item 
that matches the template, the item's attribute sets are modified as follows. For each array index / 
if attrSets[/] is null, then every entry that matches tmpl.attributeSetTemplates[/] is deleted: 
5 otherwise, for every non-null field in attrSets [7], the value of that field is stored into the 
corresponding field of every entry that matches tmpl.attributeSettemplates[/]. The class of attrSets [/] 
must be the same as, or a superclass of, the class of tmpl.attributeSetTemplates [/], or an exception 
is generated. If the modification results in duplicate entries within an item, the duplicates are 
^ eliminated. The number of items that were matched is returned. 

y 1 0 The ''notify' 1 method is used to register for event notification. The registration is leased, and 

' l M the lease expiration request is exact. The concept of a lease is described in greater detail m U.S. 

Patent Application No. , entitled "Method and System for Leasing Storage.' 1 which has 

q 1 previously been incorporated by reference. The registration is persistent across restarts of the lookup 

O service until the lease expires or is canceled. The event id in the returned EventRegld is unique at 

1 5 , least with respect to all other active event registrations at this lookup service with different service 
templates of transitions. 

While the event registration is in effect, a notification containing an indication of the event 
is sent to the specified listener whenever a register, lease cancellation or expiration, addAttributes, 
; or modify Attributes operation results in a service item changing state in a way that satisfied the 
20 template and transition combination. A list of the transitions follows, although other transitions may 
, also be implemented within the scope of the present invention: 
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TRANSITION__MATCH_NOMATCH: an event is sent when the changed 
item matches the template before the operation, but doesn't match the 
template after the operation (this includes deletion of the item). 



5 



TRANSITION J^OMATCH_MATCH: an event is sent when the changed 
item doesn't match the template before the operation, (this includes not 
existing), but does match the template after the operation. 
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TRANSITION_MATCH_MATCH: an event is sent when the changed item 
matches the template both before and after the operation. 



The "getEntryCIasses" method looks at all items that match the specified template, finds 
every entry among those items that either doesn't match any entry templates or is a subclass of at 
least one match entry template, and returns the set of the (most specific) classes of those entries. 

1 5 Duplicate classes are eliminated, and the order of classes within the returned array is arbitrary. Null 

i 

; : (not a empty array) is returned if there are no such entries or no matching items. If a returned class 
! : cannot be deserialized, that element of the returned array is set to null and no exception is thrown. 

The "getFieldValue" method identifies all items that match the specified template. This 
■; method returns the values of the items that match the specified template. 
20 The "getServiceTypes" method looks at all items that match the specified template, and for 

: every service object, this method finds every type (class or interface) of which the service object is 

! an instance that is neither equal to, nor a superclass of, any of the service types in the template, and 

i 

I; returns the set of all such types that start with the specified package prefix. Duplicate types are 
. eliminated, and the order of types within the returned array is arbitrary. Null (not an empty array) 
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|; is returned if there are no such types. If a returned type cannot be deserialized, that element of the 



returned array is set to null and no exception is thrown. 
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The Lookup Service Processing 

Figures 3A and 3B depict a flowchart of the steps performed when a client, a program 
running on a particular device, makes use of the lookup service 212. Initially, the device on which 
the client runs is connected to the Jini distributed system (step 302). Next, the client sends a multi- 
5 cast packet containing code for communication with the client (step 304). In this step, the client is 
' performing the discovery protocol as described in further detail in co-pending U.S. Patent 

■ Application No. , entitled "Apparatus and Method for Providing Downloadable 

j Code for Use in Communication With a Device in a Distributed System," which has previously been 
;! incorporated by reference. 
10 ; I After the client sends the multi-cast packet, the discovery server 2 1 4 receives the packet and 

j ! « .! uses the code contained in the packet to send a reference to the lookup service to the client (step 

□ i| 

ffl 1 306). After the client receives the reference to the lookup service, the client is able to utilize the 

^ ; interface of the lookup service to either add a service, delete a service, access a service, or request 

notification when the lookup service is updated, as reflected by steps 308-326. 
q 1 5 : i At some point during the processing of the client, it may decide to add a service to the lookup 

:! service (step 308). If it decides to add a service, the client adds a service to the lookup service by 
|j invoking the register method, which sends to the lookup service either an object representing the 
| j service or a stub containing code and data to facilitate access to the service (step 3 1 0). The addition 
:j of the stub to the lookup service is described in greater detail in co-pending U.S. Patent Application 

20 !| No. , "entitled Method and System for Facilitating Access to a Lookup Service;* which 

1 has previously been incorporated by reference. 
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Next, the client may decide to delete one of its services from the lookup service (step 312), 
If a client decides to do so, the client deletes the service from the lookup service by invoking the 
, register method on the interface of the lookup service to delete the entry for the particular serv ice 
and delete the stub code associated with it (step 314). It should be noted that both the addition of 
5 a service and the deletion of a service are done dynamically and in a manner that does not prohibit 
other clients from using the lookup service while the update occurs. 

At some point later in the processing of the client, the client may decide to access a service 
j provided by the lookup service (step 316). If a client decides to access a service provided by the 
ij lookup service, the client accesses the service by invoking the lookup method, which retrieves from 
10 - 1 the lookup service either the object or the stub information for the service, and the client then either 
|| invokes methods on the object to use the service or uses the stub information to access the service 

ij 

! j (step 318). The step is described in greater detail in co-pending U.S. Patent Application No. 

ij 

ii , entitled "Method and System for Facilitating Access to a Lookup Service, " which has 
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; previously been incorporated by reference. 
1 5 The client may also request to be notified when an update occurs to the lookup service (step 

! 320 in Fig. 3B). If a client wishes to be notified, the client invokes the notify method on the lookup 
:| service interface to register a callback routine with the lookup service (step 322). A "callback 

! i 

ii 

I routine" is a function that is invoked when the lookup service is updated. Additionally, the notify 

f| 

ij 

ij method allows the client to register an object that will be passed back, via RMI, as a parameter to 

1 1 

20 !! the callback function. 

;i Next, if an event has occurred for which the client wants to be notified (step 324), the 

i; registered callback routine is invoked by the lookup service (step 326). In this step, the client is 

ij 

■ ; 22 



:> notified of the occurrence of the event and can take appropriate action. For example, if a service that 
the client was currently using has become unavailable, the client may store information so that it no 
longer uses it. 

Figure 4 depicts a flow chart of the steps performed by the lookup service when performing 
5 event-related processing. Initially, the lookup service receives registrations from a number of clients 
interested in receiving notifications when particular events occur (step 402). In this step, the lookup 
service receives the registrations via invocation of the notification method on the lookup service 
1 interface and stores into a table, known as the event table, all of the associated information, such as 
an indication of the client to be notified, a reference to the callback routine, an object to be passed 
Cjj 1 0 !l as a parameter to the callback routine, and an indication of the event in which the client is interested. 
i s n : It should be noted that a client may register to be notified upon the occurrence of an event.- or the 

client may register for a third party to be notified. After receiving the registrations, the lookup 
iU service determines whether an event occurred such that at least one client has registered an interest 

□ in the event (step 404). The lookup service makes this determination by identifying when, for 

O 1 5 ; example, a new service has been added to the lookup service, an existing service has been deleted 
from the lookup service, or the attributes of a service have been modified. If such an event has not 
; occurred, the event notification process of the lookup service remains in a wait state. 

However, if an event has occurred, the lookup service determines all clients registered for 
notification for this event (step 406). The lookup service makes this determination by accessing the 
20 t[ event table. Next, the lookup service invokes the callback routines registered for each client 
identified in step 406 (step 408). In this step, the event table contains a reference to the callback 
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routine registered by each client, and the lookup service invokes each callback routine, passing the 
registered objects as parameters, to notify the clients of the occurrence of the event. 



The Conference Room Example 
5 Described below is an example use of the lookup service 212 with respect to a conference 

room 500 as depicted in Fig. 5. The conference room 500 contains a printer 502, a fax machine 504, 
a computer 506, a projection screen 508, and a storage device 5 1 0, all interconnected by a network 
512. The computer 506 contains a lookup service 5 1 8 that defines all services made available by 
the conference room Djinn. In this example, the user enters the conference room 500 with laptop 
10 514. Such a situation occurs when a user with a laptop enters the conference room 500 for a 
meeting. If the user wishes to make use of the services provided by various devices in the 
, conference room 500, the user must join the Djinn of the conference room. In order to do so. the 
user connects the laptop to the network 512 and runs a program, client 516, to perform the boot and 
join (or discovery) process, as described above. After the completion of the boot and join process. 
1 5 the client 5 1 6 (e.g., a browser) receives a reference to the lookup service 5 1 8 defining the services 
provided by the conference room Djinn. Using this reference, the client 516 downloads an applet 
; from the lookup service 518 that displays a screen 600, as shown in Fig. 6. 

Fig. 6 depicts screen 600 displaying the available services of the lookup service 518 
■ represented as various icons, including a printer 602, a fax 604, a file system 606, and a projection 
20 " screen 608. The screen 600 also displays an add service button 610. When the printer icon 602 is 
, selected, the stub code (i.e., service item) for the printer is downloaded to the client so that the client 
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the projection screen icon 608 downloads the appropriate stub information so that the client can use 
those services. The file system icon 606 represents the file system of the computer 506. 

The user, however, may want to add a service and thus selects the add service button 610. 
Upon selection of the add service button 610, a screen 700 is presented to the user as shown in 
5 Fig. 7. The screen 700 depicts the available services of the laptop 514 which the user may add to 
the Djinn. For example, the available services on the laptop 514 may include a Java space 702, the 
laptop file system 704, a database 706, and a dictionary 708. The user may select any of these 
services, which are then automatically added to the lookup service and made available to other users 
of the Djinn. 

10 | Although methods and systems consistent with the present invention have been described 

; with reference to a preferred embodiment thereof, those skilled in the art will know of various 
changes in form and detail which may be made without departing from the spirit and scope of the 
present invention has defined in the appended claims. 
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